package leetcode.editor.cn;

//给你两个二进制字符串，返回它们的和（用二进制表示）。 
//
// 输入为 非空 字符串且只包含数字 1 和 0。 
//
// 
//
// 示例 1: 
//
// 输入: a = "11", b = "1"
//输出: "100" 
//
// 示例 2: 
//
// 输入: a = "1010", b = "1011"
//输出: "10101" 
//
// 
//
// 提示： 
//
// 
// 每个字符串仅由字符 '0' 或 '1' 组成。 
// 1 <= a.length, b.length <= 10^4 
// 字符串如果不是 "0" ，就都不含前导零。 
// 
// Related Topics 位运算 数学 字符串 模拟 👍 717 👎 0

//Java：二进制求和
public class AddBinary_67 {
    public static void main(String[] args) {
        Solution solution = new AddBinary_67().new Solution();
        // TO TEST
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public String addBinary(String a, String b) {
            int len1 = a.length(), len2 = b.length(), flag = 0;
            StringBuffer sb = new StringBuffer();
            for (int i = 0; i < Math.max(len1, len2); i++) {
                int x = i < len1 ? a.charAt(len1 - i - 1) - '0' : 0;
                int y = i < len2 ? b.charAt(len2 - i - 1) - '0' : 0;
                int res = x + y + flag;
                sb.insert(0, res % 2);
                flag = res / 2;
            }
            if (flag != 0) sb.insert(0, flag);
            return sb.toString();
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}
